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Abstract 



We consider random paths on a square lattice which take a left or 
a right turn at every vertex. The possible turns are taken with equal 
probability, except at a vertex which has been visited before. In such case 
the vertex is left via the unused edge. When the initial edge is reached 
the path is considered completed. We also consider families of such paths 
| which together cover every edge of the lattice once and visit every vertex 

. twice. Because these paths may touch but not intersect each other and 

themselves, we call them osculating walks. The ensemble of such families 
£f~) \ is also known as the dense 0(n = 1) model. We consider in particular 

■ such paths in a cylindrical geometry, with the cylindrical axis parallel 

with one of the lattice directions. We formulate a conjecture for the 
probability that a face of the lattice is surrounded by m distinct osculating 
I 1 paths. For even system sizes we give a conjecture for the probability that 

i-^H ' a path winds round the cylinder. For odd system sizes we conjecture the 

, probability that a point is visited by a path spanning the infinite length 

of the cylinder. Finally we conjecture an expression for the asymptotics 
of a binomial determinant 



1 Introduction 

In this article we present conjectures on the probability distribution of random 
paths on an L x oo square lattice with periodic boundary conditions. The 
geometry of the lattice is thus a cylinder with circumference L. When L is even 
(assumed tacitly) the paths are closed loops with probability one. When L is 
odd (always stated explicitly) there is an infinite path spanning the length of 
the cylinder. 

The paths are allowed to have vertices in common but can not intersect. 
At each vertex the paths must turn, either to the left or to the right. These 
two possibilities are assigned equal probability, except when the vertex has been 
visited before. In that case the path leaves the vertex via the unused edge. This 
rule prevents (self) intersection of paths. When a path reaches its initial edge it 
is considered completed. We call paths of this type osculating walks. Osculating 
lattice paths were considered in [3]. 
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Figure 1: The two vertices of the dense 0(1) loop model 

The conjectures are obtained from the ground state of the dense 0(1) loop 
model. The dense 0(n) loop model [2] can be defined as follows. The states of 
this model are graphs consisting of paths of osculating walkers which together 
cover all the edges of the lattice. The vertices can thus be in two states as 
shown in fig. ^ To a state consisting of I closed paths (loops) a weight of n l 
is assigned. We consider exclusively the case n = 1, in which all configurations 
have equal weight. The probability that a vertex is in a particular state is thus 
h, irrespective of the states the other vertices are in. Therefore, any problem 
involving any finite number of osculating walkers can always be reformulated 
as a computation of a probability in the 0(1) loop model. In particular the 
probability distribution for the path of a single osculating walker are precisely 
that of finding precisely that path in the 0(1) loop model. 

Recently, a number of conjectures about correlations of this model have 
been obtained. These involve probabilities that loops intersect a horizontal cut 
between vertices (henceforth referred to as a row) in a certain prescribed way. 
A row intersects loops at a total of L points. We define the connectivity state 
of the row as the way these L points are connected to each other by the loops 
via the half cylinder below the row. See fig. [3 for an example. 




Figure 2: Part of a typical configuration of the 0(1) loop model on a 6 x oo 
cylinder, periodic in the horizontal direction and extending to infinity in both 
vertical directions. The connectivity state of the half cylinder below the row 
indicated by the dashed line is () 3 , above the row it is ) () ( (). 

Following we represent connectivity states by a string of parentheses. If 
a point at position i is connected to a point at position j, then this is represented 
by a parenthesis at position i matching with a parenthesis at position j. Because 
of periodic boundary conditions a left parenthesis doesn't have to be at the left of 
the matching right parenthesis. The expression (. . .) k shall stand for (((. . .))), 
where k delimiters have been opened and closed, and the dots symbolize an 
arbitrary well nested configuration. For instance ((())) will be denoted as () 3 , 
and ((() (()))) will be denoted as (() () 2 ) 2 - We will omit subscripts equal to 1. 
With a superscript we will denote a repeated concatenation of a structure with 
itself. For instance () 2 stands for a sequence of k () 2 : () 2 () 2 . . .. 

A quantity of interest is the probability distribution over the set of all con- 
nectivity states. We denote the probability of finding a row in connectivity state 
c as P [c] . Denoting the conditional probability that a row is in state c\ if the 
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row below is in state as P [ci C2], we can write: 



^P[ Cl | C2 ]P[ C2 ]=P[ Cl ] 



(1) 



For finite L, the conditional probabilities P[ci|c2] can be constructed by 
counting how many times state c± can be obtained from c%, by continuing the 
lines to the next row in all possible ways. According to (JJJ the probability 
distribution P [c] is the right eigenvector of the matrix P [ci | C2]. For L not too 
large P [c] is thus easily obtained. Computations of P [c] for L up to 18 have 
led to several conjectures [Tl 1131 IH1 151 HHj . 

A recent summary of these results is given in . Here we review a few of 
these conjectures: (i) The connectivity with the smallest probability is () L / 2 - ( n ) 
The probability of any other connectivity is an integer multiple of the probability 



of() 



L/2' 



The reciprocals of P 







L/2 



for L — 2,4, 6, 8, 10, 12 . . . are: 2, 10, 140, 

5544, 622908, 198846076,... This is a well known integer sequence. It is given 
by the number of L x L alternating sign matrices invariant under a half turn 
|15j . It is thus conjectured that (hi): 



P 







L/2 



Here Aht [L) is given by |S]: 



L/2-1 
A HT (£) = 2 J] 
k=l 



3(3fc + 2)!(3fc- l)!fc! (fc - 1)! 
4(2/c+l)! 2 (2fc-l)! 2 



(2) 



(3) 



(iv) The event () L ^ 2 has the largest probability. The ratios P / P ()l/2 

for L = 2,4,6,8,10,12... are: 1, 3, 25, 588, 39204, 7422987,... This integer 
sequence is given by the number of (L — 1) x [L — 1) alternating sign matrices 
invariant under a half turn ^S], so that (v): 



,L/2 



P 







L/2 



A HT (L - 1) 
A H t (£) 



(4) 



The conjectured expression for Aht (i — 1) (note that L — 1 is odd) is given by 
CS|: 



L/2-1 



iHT 



( L ~ i )= n 



4 (3j)! 2 j' 2 



L 3 (2j)H 



(5) 



Many more conjectures concerning this probability distribution have been ob- 
tained, also for other boundary conditions. 



2 Bulk Connectivity States 

A connectivity state, as defined in the previous section, specifies how points are 
connected to each other below a certain row. This concerns only configurations 
on the half cylinder. A convenient way to compute probabilities at a row on the 
complete cylinder is to consider separately the connectivity states on both half 
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spaces below and above the row. We define the bulk connectivity at a certain 
row as the pair {01,02}, where c\ (02) is the connectivity state below (above) 
the row. The fact that all loop configurations are equally likely in the 0(1) loop 
model implies that the probability Pb of having the bulk connectivity {01,02} 
factorizes: 

P b [{c 1 ,c 2 }]=P[c 1 }P[c 2 \ (6) 

The probability that a row is intersected by a loop in a certain way directly 
translates to the probability that a single osculating walker intersects a row in 
that way. We have obtained the following conjectures concerning single oscu- 
lating walkers: 

• The probability that an osculating walker will visit the left neighbor of 
the starting point is: 

11L2 + 4 (7) 
16(L 2 -1) 1 ' 

• The probability that the path of an osculating walker winds round the 
cylinder is given as: 

(8) 

A HT (Lf 

where A (L) is the number ofixL alternating sign matrices [HIE], given 

3=0 y •>> 

For large L this last probability decays as L -1 / 4 . 

So far we have only considered cylinders with even circumferences L. If L is 
odd, one has to modify the definition of the connectivity states. On the top row 
of a half infinite cylinder there will be one point that is not connected to any 
other point on the row. This point will thus be on an "open" loop spanning the 
length of the cylinder. This implies that no loop can wind round the cylinder, 
because any such loop must necessarily cross the open loop, an event not allowed 
in the 0(1) loop model. Interestingly, we conjecture that the probability that 
a point on an odd L cylinder is visited by this open loop is given by the same 
formula jSJ which for even L gives the probability that a point is on a loop 
spanning the circumference of the cylinder. 



3 Probability of being surrounded by m loops 

We have succeeded in guessing an exact formula for the probability P(L,m) 
that a face of the lattice on a cylinder of circumference L is surrounded by m 
loops. Writing P (L,m) = Q(L,m) /Aht (L) 2 , we conjecture that Q (L,m) is 
an integer given by: 

L/i-m/2 

Q(L,m) = C L/2 _ m (L)+ V (-iyc L/2 _ m _ 2r (L)^-^( m + r ) (10) 

L — ' m + r V r I 

r—l v ' 
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Here the C p (L) are the absolute values of the coefficients of the characteristic 
polynomial of the L x L Pascal matrix: 



det 

Kr,s<L 



r + s-2 
r-1 



xS r 



(11) 



The large L behavior of the C p (L) is not known well enough to be able to 
extract the asymptotics of P(L,m) from them. The form of the asymptotics 
of the P (L, m) can be obtained, however, by applying Coulomb gas techniques 
to the dense O(n) loop model. On the basis of these (non-rigorous) methods, 
explained in ^2 US- it is believed [H] that P(L,0) behaves asymptotically as: 



P(L,0) = L- 5 / 4s J2a k L 



-k/2 



(12) 



fc=0 



In this sum a,\ = a 2 = as = ag = 0, consistent with the renormalization group 
prediction. 

It is possible to write Q (L, 0) as a binomial determinant as follows. Observe 
that according to IjlOJI : 

L/4 

Q (L, 0) = C L/2 (L) +2^(-l) r C i/2 _ 2r (L) (13) 

r=l 

The relation Cl/ 2+p (L) — Cl/ 2 - p (L) (see [0]) allows one to rewrite this as 



Q{L,0) = Yc k {L)i k - L ' 2 =r L ' 2 det 

^— ' Kr,s<L 



fe=0 



r + s-2 
r - 1 



i5 r 



It thus follows from l|12fl that 



det 

Kr,s<L 



r + s-2 
r-1 



i5 r 



-k/2 



(14) 



(15) 



fc=0 



The first few nonzero coefficients in this expansion are approximately: 

a n w 0.81099753, a 3 w -0.028861, a 4 ~ 0.021012. 

The determinant in (|15f) can be interpreted in terms of cyclically symmetric 
plane partitions. A plane partition of an integer N is an array of integers 
n hk , such that n Jjfc > n j+1 , k , n hk > n hk+1 and N = J2^LiJ2kLi n 3,k- Plane 
partitions can be represented as a pile of unit cubes by introducing x, y, z- 
coordinates in Z 3 , and placing at position (J, k, 0) a stack of nj^ cubes. A 
cyclically symmetric plane partition is a plane partition whose representation as 
a pile of cubes is invariant under a cyclic permutation of the x, y, z coordinates. 
In 0] it is shown that determinants of the form 



det 

Kr,s<L 



r + s-2 
r - 1 



(16) 



give a weighted enumeration of cyclically symmetric plane partitions in an L x 
L x L box. The weight assigned to a plane partition is u> n , where n is the 
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number of unit cubes on the main diagonal. In |3] closed form expressions of 
this determinant are given and proved for the cases w 6 = 1. 

We close by using the determinant evaluation for lu — exp (itt/3) to show that 
the conjectured expression for P (L, m) is properly normalized. The conjecture 
(|10|l can be written as: 

L/2 L/2 

Q (L, to) = B k C L/2 -k (L) where B = 1 and 
»ti=o fe=o (17) 

* — ' n — r \ r 

for n > 1. The summand of Q17JI. which we name / (n, r), satisfies the recurrence: 

/(n + 2,r + l)-/(n + l,r+l) + /(n,r) = (18) 

Summing this over r from to n/2 yields the following recurrence: B n+ 2 — 
B n+1 + B n = 0. From JTZJ) it follows that Bi = 1 and B 2 = -1. This yields 
B n = 2cos(7rn/3). Inserting this in (|17Jl and using the relation Cl/2+ p (i) = 
Cl/2- p (L) M yields: 



r 'r + s-2 
r - 1 



Q (i, to) = exp (— i7rL/6) det 

^ — ' ' Kr.s<L 



+ exp (i7r/3) <5 r 



(19) 



The r.h.s. of (|19fl should equal ^4ht (L) 2 . Using theorem 13 of 0] we verified 
that this is indeed the case. 



4 Conclusion 

We have introduced so-called osculating walkers, defined as nonintersecting ran- 
dom walkers that at each vertex can make a left or right turn. These two pos- 
sibilities are equally likely, unless the vertex has been visited before, in which 
case the walker leaves the vertex via the unused edge. We have obtained several 
conjectures about such random walks on a cylinder. Also we have obtained a 



conjecture for the asymptotics of the determinant deti< r . s <L 
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